Planar separator theorem - PDFSEARCH.IO - Document Search Engine

Planar separator theorem
Results: 128

#	Item
101	Volume Queries in Polyhedra John Iacono and Stefan Langerman Department of Computer Science Rutgers University New Brunswick, NJ, USA Add to Reading List Source URL: john2.poly.edu Language: English - Date: 2007-12-27 15:24:58 Polytopes Planar graphs Polyhedron Simple polygon Polygon Dual polyhedron Straight skeleton Planar separator theorem Graph theory Geometry Mathematics
102	xDGP: A Dynamic Graph Processing System with Adaptive Partitioning Luis M. Vaquero Félix Cuadrado Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-09-10 22:33:50 NP-complete problems Graph partition Graph coloring Planar graphs Line graph Planar separator theorem Graph theory Mathematics Theoretical computer science
103	October 16, [removed]:36 WSPC/Guidelines AllBoundsArticle International Journal of Computational Geometry & Applications c World Scientific Publishing Company Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2007-06-11 04:53:11 Graph Vertex Petersen graph Planar separator theorem Graph theory Planar graph Neighbourhood
104	Partitioning the Internet Matthias Wachs TU M¨unchen [removed] Add to Reading List Source URL: grothoff.org Language: English - Date: 2012-08-27 15:10:51 NP-complete problems Search algorithms Graph partition Graph Breadth-first search Topology Planar separator theorem Chordal graph Graph theory Mathematics Theoretical computer science
105	Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-06-23 20:39:18 Graph Spanning tree Neighbourhood Planar graph Matroid theory Planar separator theorem Laplacian matrix Graph theory Loop-erased random walk Tree
106	arXiv:0803.3406v1 [math.CO] 24 Mar 2008 Add to Reading List Source URL: arxiv.org Language: English - Date: 2008-03-24 10:19:37 Line graph Sperner family Matching Probabilistic method Planar separator theorem Discrepancy of hypergraphs Graph theory Mathematics Hypergraph
107	Shortest Non-Crossing Walks in the Plane∗ Jeff Erickson Amir Nayyeri Department of Computer Science Add to Reading List Source URL: compgeom.cs.uiuc.edu Language: English - Date: 2012-01-21 02:15:47 Network theory Tree Graph embedding Planar graph Shortest path problem Induced path Routing algorithms Biased graph Planar separator theorem Graph theory Mathematics Topological graph theory
108	Unit Disk Graph Approximation∗ Fabian Kuhn Thomas Moscibroda Roger Wattenhofer Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2004-08-11 12:11:55 Graph Connectivity Topology Graph coloring Petersen graph Planar separator theorem Graph theory NP-complete problems Unit disk graph
109	Bounds for cell entries in contingency tables given marginal totals and decomposable graphs Adrian Dobra and Stephen E. Fienberg* Department of Statistics and Center for Automated Learning and Discovery, Carnegie Mellon Add to Reading List Source URL: lib.stat.cmu.edu Language: English - Date: 2000-10-25 12:01:29 Clique Tree decomposition Vertex separator Connectivity Graph NP-complete problems Path decomposition Planar separator theorem Graph theory Graph operations Chordal graph
110	Preserving Pairwise Relationships in Subgraphs Deepayan Chakrabarti Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2011-05-01 19:54:15 Network analysis Clustering coefficient Matching Line graph Planar separator theorem Graph theory Network theory Algebraic graph theory

UPDATE